#pragma once
#include <iostream>
#include <string>
#include <vector>
#include <unordered_map>
#include <fstream>
#include "util.hpp"
#include <mutex>
#include "log.hpp"

namespace ns_index
{
    struct DocInfo
    {
        std::string title;
        std::string content;
        std::string url;
        uint64_t doc_id;
    };

    struct InvertedElem
    {
        uint64_t doc_id;
        std::string word;
        int weight;
        InvertedElem() : weight(0) {}
    };

    // 倒排拉链
    typedef std::vector<InvertedElem> InvertedList;
    class Index
    {
    private:
        // 正排索引数据结构用数组， 数组的下标天然就是文档id
        std::vector<DocInfo> forward_index; // 正向索引
        // 倒排索引一定是一个关键词和一组(个)InvertedElem对应的[即关键词和倒排拉链的映射关系]
        std::unordered_map<std::string, InvertedList> inverted_index;

    private:
        Index() {} // 构造私有化 不能delete 必须要有，给获取实例new
        Index(const Index &) = delete;
        Index &operator=(const Index &) = delete;

        static Index *instance;
        static std::mutex mtx;

    public:
        ~Index() {}

    public:
        static Index *GetInstance()
        {
            if (instance == nullptr)
            {
                mtx.lock();
                if (instance == nullptr)
                {
                    instance = new Index();
                }
                mtx.unlock();
            }
            return instance;
        }

    public:
        // 根据文档id，获取文档内容
        DocInfo *GetForwardIndex(uint64_t doc_id)
        {
            if (doc_id > forward_index.size())
            {
                std::cerr << "doc_id out range, error!" << std::endl;
                return nullptr;
            }
            return &forward_index[doc_id];
        }
        // 根据关键词， 获得倒排拉链
        InvertedList *GetInvertedList(const std::string &word)
        {
            auto iter = inverted_index.find(word);
            if (iter == inverted_index.end())
            {
                std::cerr << "have no InvertedList" << std::endl;
                return nullptr;
            }
            return &(iter->second);
        }
        // 根据去标签，格式化之后的文档，构建正排索引和倒排索引
        // data/raw_html/raw.txt
        bool BuildIndex(const std::string &input) // parse模块处理完的数据
        {
            // 1. 打开处理完的数据文件文件raw.txt
            std::ifstream in(input, std::ios::in | std::ios::binary);
            if (!in.is_open())
            {
                std::cerr << "sorry " << input << "open error" << std::endl;
                return false;
            }
            // 2. 打开成功getline一个一个文档读取
            std::string line;
            int count = 0;
            while (std::getline(in, line))
            {
                DocInfo *doc = BuildForwardIndex(line); // 建立正向索引，并返回该文档doc
                if (doc == nullptr)
                {
                    std::cerr << "build " << line << "error" << std::endl;
                    continue; // 该文档建立索引失败，建立下一个文档
                }
                BuildInvertedIndex(*doc);
                count++;
                if (count % 50 == 0)
                {
                    // std::cout << "当前已经建立的索引文档: " << count << std::endl;
                    LOG(NORMAL, "当前已经建立的索引文档: " + std::to_string(count));
                }
            }
            return true;
        }

    private:
        // 建立正排索引
        DocInfo *BuildForwardIndex(const std::string &line)
        {
            // 1. 解析line 对字符串进行切分
            std::vector<std::string> results;
            const std::string sep = "\3";
            ns_util::StringUtil::Split(line, &results, sep);
            // 2. 判断切分是否是一个完整的doc文档，不是返回nullptr
            if (results.size() != 3)
            {
                return nullptr;
            }
            // 3. 对doc进行填充
            DocInfo doc;
            doc.title = results[0];
            doc.content = results[1];
            doc.url = results[2];
            doc.doc_id = forward_index.size();
            // 4. 将其插入倒正排索引, 数组下标天然就是文档id
            forward_index.push_back(std::move(doc)); // 移动进去，本质交换，doc移动后为空，减少拷贝，提高效率
            return &forward_index.back();
        }
        // 建立倒排索引
        bool BuildInvertedIndex(const DocInfo &doc)
        {
            // 此类用来统计一个单词，在标题和文档内容里面分别出现的次数
            struct word_cnt
            {
                int title_cnt;
                int content_cnt;
                word_cnt() : title_cnt(0), content_cnt(0) {}
            };
            // 1. 对doc.title进行所有分词的可能，存到title_words
            std::vector<std::string> title_words;
            ns_util::JiebaUtil::CutString(doc.title, &title_words);
            // if (doc.doc_id == 1572)
            // {
            //     for (auto &s : title_words)
            //     {
            //         std::cout << "title: " << s << std::endl;
            //     }
            // }
            // 2. 对标题进行词频统计
            std::unordered_map<std::string, word_cnt> word_map; // 用来进行词频统计
            for (std::string s : title_words)
            {
                boost::to_lower(s);      // 统一转换成小写
                word_map[s].title_cnt++; // 如果存在就获取 不存在就新建
            }

            // 3. 对doc.content进行所有分词的可能， 存到content_words
            std::vector<std::string> content_words;
            ns_util::JiebaUtil::CutString(doc.content, &content_words);
            // if (doc.doc_id == 1572)
            // {
            //     for (auto &s : content_words)
            //     {
            //         std::cout << "content: " << s << std::endl;
            //     }
            // }
            // 4. 对内容进行词频统计
            for (std::string s : content_words)
            {
                boost::to_lower(s);
                word_map[s].content_cnt++;
            }
#define X 10
#define Y 1
            // Hello,hello,HELLO
            // 5. 构建倒排索引
            for (auto &word_pair : word_map)
            {
                struct InvertedElem item;
                item.doc_id = doc.doc_id;
                item.word = word_pair.first;
                item.weight = word_pair.second.title_cnt * X + word_pair.second.content_cnt * Y;
                // 构建关键词隐射倒排拉链
                inverted_index[word_pair.first].push_back(std::move(item)); // move提高效率
            }
            return true;
        }
    };
    Index *Index::instance = nullptr;
    std::mutex Index::mtx;
}